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0 An apparatus for processing images, in which 
addresses sent from a CPU (50) are decoded by a 
circuit (103) for decoding addresses, and the entry 
region storing the image memories corresponding to 



the sent addresses is sensed from among plural 
entry regions divided in two-dimensional directions 
of a cache memory (102). Thereby, the accesses for 
necessary image data can be performed efficiently. 
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TECHNICAL FIELD 

The present Invention relates to an image pro- 
cessing device for carrying out image processing 
at high speed using a cache memory device of s 
small capacity provided between a central process- 
ing unit (hereinafter referred to CPU) and an image 
data memory, and to an image processing method. 

BACKGROUND TECHNOLOGY ,o 

A conventional image processing device has a 
structure as illustrated in Fig. 2. It comprises a 
CPU 1 and an image data memory 2 which are 
connected to each other by way of an address bus is 
3 and a data bus 4. 

The CPU 1 supplies address data to the image 
data memory 2 by way of the address bus 3. and 
reads the image data from and writes the image 
data in the image data memory 2 (hereinafter re- 20 
fen-ed to "access") by way of the data bus 4. As a 
result, an image data is generated. In case of 
accessing a target image data, it must be accessed 
in the image data memory 2 every time the CPU 1 
operates the image data. That is, the CPU1 has to 25 
repeat the operation of reading the image data 
from the image data memory 2 to subject the 
image data to operation and thereafter writing the 
image data in the image data memory 2 as many 
times as the number of the image data. 30 

For example, suppose that a letter "V" is sub- 
jected to operation for writing the same on a letter 
"A" in an example of writing image data as illus- 
trated in Fig. 3. If both of the letters "A" and "V" 
are composed of the data of 32 bits x 32 words (1 35 
word having 32 bits) and the CPU 1 has the band- 
width of 32 bits, drawing the letters "A" and "V" 
requires 32 times of reading operation and 32 
times of writing operation respectively. Conse- 
quently, 128 times of accessing the image data 4o 
memory 2 are required in total. Therefore, it takes 
much time in image processing (hereinafter re- 
ferred to access time). 

There is an image processing device designed 
to expedite the image processing for reducing the 4S 
frequency of accessing the image data memory 2 
as illustrated in Fig. 4. 

The image processing device comprises a 
CPU 11, an image data memory 12 and a cache 
storage 13 which is provided between the former 50 
two. Furthermore, the CPU 1 1 and the cache stor- 
age 13 are coupled to each other by way of an 
address bus 14 and a data bus 15, while the image 
data memory 12 and the cache storage 13 are 
coupled to each other by way of an address bus 16 ss 
and a data bus 17. The image data memory 12 is 
composed of a plurality of block areas 80 to B9, 
while the cache storage 13 is composed of a 



plurality of entry areas EO to E4. A technique 
relating to the cache storage is disclosed in pp.31 
to 42 in "High Quality Computer Architecture" 
authored by Tadao Saifo and Hiroshi Hatta, pub- 
lished by Maruzen Co. Ltd. 

The CPU 11 supplies address data to the 
cache storage 13 by way of the address bus 14 
and receives image data from the cache storage 13 
and supplies the same thereto by way of the data 
bus 15. Moreover, the cache storage 13 supplies 
the address data to the image data memory 12 by 
way of the address bus 16 and receives the image 
data therefrom and supplies the same thereto by 
way of the data bus 17. 

An operation of the thus constructed image 
processing device in accessing the image data will 
be described hereinafter. 

If there is no image data required by the CPU 
11 in the cache storage 13, the cache storage 13 
reads out the image data from the data memory 12 
and supplies the read image to the CPU 11. For 
example, the cache storage 13 caches the target 
image data of the letter "A" which is stored in 
blocks B3 to B6 of the image data memory 12 in 
the entry areas E1 to E4 of the cache storage 13 
as illustrated in Fig. 4. If the cache storage 13 has 
the necessary image data therein, accessing the 
image data is performed only between the CPU 1 1 
and the cache storage 13. 

Furthermore, the cache storage 13 renews the 
image data in the image data memory 12 in a 
batch when the image data in the image data 
memory 12 need to be renewed so that the CPU 
1 1 does not directly take part in it. Accordingly, the 
image data in the image data memory 12 can be 
renewed by reading the same therefrom and writ- 
ing the same therein only once even if the image 
data are accessed a plurality of times. 

In this way, the image data processing device 
has an advantage of processing the image at high 
speed since the CPU 11 accesses only the cache 
storage 13 which can be accessed faster compared 
with the image data memory 12. 

In this image data processing device, however, 
the cache storage 13 accesses not only the target 
image data, but also unnecessary data in the same 
entry area together with it since if accesses by the 
entry area. As a result, there is a problem that it 
takes much access time due to unnecessary ac- 
cess. 

Furthermore, there is another problem that the 
presence of the unnecessary data in the cache 
storage 13 reduces the hit rate of the requested 
data cached therein (the probability of finding the 
requested data in the cache storage 13) so that the 
access efficiency is reduced. 

Therefore, a measure for erasing the unnec- 
essary areas can be considered by dividing the 
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entry areas of the cache storage 13 into smaller 
ones in order to eliminate the unnecessary areas, 
however, it is not a sufficient measure since the 
memories for storing ttie tags of the entry areas 
therein (i.e., indexes for each entry area address) 
are increased, so that the components of the de- 
vice as a whole are increased in numtier. 

It is the object of the present invention to 
provide an image processing device solving such 
problems of the prior art set forth above that it 
takes much access time and the access efficiency 
is reduced. 

DISCLOSURE OF THE INVENTION 

In order to solve the problems set forth above, 
the image processing device according to the 
present invention is characterized in comprising: 

an image data memory for storing a given 
image data therein, the image data memory being 
divided into a plurality of block areas arranged in 
two dimensions; 

a central processing unit for reading the given 
image data from and writing the same in the image 
data memory; 

a cache storage provided between the image 
data memory and the central processing unit, the 
cache storage being coupled to the image data 
memory and the central processing unit by way of 
buses respectively; wherein 

the cache storage comprises: 

a cache memory which can store therein data 
having the same capacity as that of a block area in 
said image data memory, and which is divided into 
a plurality of entry areas arranged in two dimen- 
sions, wherein the data stored in each of the entry 
areas is an image data at the position correspond- 
ing to each block area of the image data memory; 
and 

an address data decoding circuit for decoding 
the address data supplied from said central pro- 
cessing unit by way of one of the buses so as to 
generate the address of the necessary image data 
in the image data memory and locating the entry 
area in the cache memory corresponding to the 
address of the necessary image data in said image 
data memory which area is for storing the neces- 
sary image data therein. 

Further embodiments of the invention are dis- 
closed in claims 2 to 6 and the image process 
method according to the invention is disclosed in 
claims 7 and 8. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic view showing a structure 
of an image processing device according to an 
embodiment of the present invention. Fig. 2 is a 



schematic view showing a structure of a conven- 
tional image processing device. Fig. 3 is a view 
exemplifying writing an image data in an image 
data memory. Fig, 4 is a schematic view showing a 

s structure of another conventional image processing 
device, Rg. 5 is a block diagram showing a cache 
storage construction according to the present in- 
vention. Fig. 6 is a view showing an arrangement of 
an image data in the image data memory. Fig. 7 is 

10 a view showing an arrangement of an image data in 
a cache memory. Fig. 8'is a view for explaining the 
decoding operation in an address decoding circuit 
in the cache storage, and Fig. 9 is a view for 
explaining the correspondence between the image 

15 data memory and the cache memory. 

BEST MODE FOR CARRYING OUT THE INVEN- 
TION 

20 Rg. 1 is a schematic view showing an Image 
processing device according to an embodiment of 
the present invention. 

The image processing device comprises a 
CPU 50 for carrying out processing etc. so as to 

25 control the operation of the device as a whole. The 
CPU 50 is coupled to a high-speed accessing 
cache storage 51 by way of an address bus 50a 
and a data bus 50b. The cache storage 51 is 
further coupled to a low-speed accessing image 

30 data memory 52 by way of an address bus 51a 
and a data bus 51 b. In general, the access time of 
the cache storage 51 is 1/4 to 1/20 times as long 
as that of the image data memory 52. 

The cache storage 51 includes, for example, 

35 16 entry areas EO to El 5 which are arranged in a 
two-dimensional array for storing the image data 
therein. Each of the two-dimensionally arrayed en- 
try areas EO to E15 has a construction in which an 
image data which is continuous both in row and in 

40 column corresponds to an entry area. 

Whereas the image data memory 52 com- 
posed of RAI\/!s (random access memories) is di- 
vided into, for instance, 256 blocks of memory 
areas BO to 8255. 

45 An operation of the thus constructed image 
processing device will be described hereinafter. 

When the CPU 50 needs an image data, the 
CPU 50 supplies the address data corresponding 
to the image data to the cache storage 51 by way 

50 of the address bus 50a. The cache storage 51 
investigate whether it has therein the image data 
corresponding to the given address data or not. 

When the cache storage 51 has the corre- 
sponding image data therein, the CPU 50 receives 

55 the image data read out from the cache storage 51 
by way of the data bus 50b. When the CPU 50 
writes the image data in the cache storage 51 after 
processing the same therein, the CPU 50 supplies 
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the address of the image data to the cache storage 
51 by way of the address bus 50a and at the same 
time supplies the image data to be written to the 
cache storage 51 by way of the data bus 50b. 

When the cache storage 51 has not the cor- 
responding image data therein, the cache storage 
51 supplies the address which has been supplied 
by the CPU 50 to the image data memory 52 by 
way of the address bus 51a. As a result, the 
necessary image data is read out from the image 
data memory 52, and the thus read image data is 
supplied to the cache storage 51 by way of the 
data bus 51b. 

When the image data is written in the image 
data memory 52, the CPU 50 supplies the address 
to the image data memory 52 by way of the 
address bus 51a and supplies the image data to 
the image data memory 52 so as to write the same 
therein by way of the data bus 51b. 

Accessing and processing the image data are 
performed in this way by the CPU 50, the cache 
storage 51 and the image data memory 52. 

Whereupon, as described above, the cache 
storage 51 includes, for example, 16 entry areas 
EO to El 5 for storing an image therein in two- 
dimensional array as illustrated in Fig. 1 . So, when 
an image data in the image data memory 52 is 
read out to the cache storage 51, the necessary 
image data in the necessary blocks (e.g., blocks 
BO. B1. 88, 89) of the blocks BO to 8255 in the 
/\ image data memory 52 are read out into empty 

U entry areas in the cache storage 51. 

If there is no empty entry area in the cache 
storage 51 . the content of an entry area therein is 
written in the image data memory 52 and thereafter 
the necessary Image data is read out into the entry 
area according to a given algorithm (e.g., a first-in 
first-out algorithm) 

In short, if the cache storage 51 has not the 
image data required by the CPU 50, the cache 
storage 51 reads out the image data from the 
image data memory 52 and supplies the same to 
the CPU 50. If the cache storage 51 has the image 
data, accessing the image data is performed only 
between the CPU 50 and the cache storage 51. 

Furthermore, when the image data memory 52 
is to be renewed, e.g., in response to an external 
request to read out the image data memory 52, the 
cache storage 51 renews the data memory 52 in a 
batch when necessary, so that the CPU 50 does 
not take part in the renewal. Accordingly, the image 
data can be renewed by reading the same from 
and writing the same in the image data memory 52 
only once even if the image data are accessed a 
plurality of times. 

When the CPU 50 needs the letter "A" (e.g., 
composed of data having 4 word width) in the 
blocks 80, 81, B8 and 89 of the image data 



memory 52 as illustrated in Fig. 1, the image data 
of the word "A" are cached from the blocks 80, 
81, 88 and 89 into the corresponding entry areas 
in the cache storage 51. That is, the image data in 
s BO is read out into the entry areas ElO, Ell, E14 
and El 5, the image data in the block 81 is read 
out into the entry areas E8, E9, E12 and E13, the 
image data in the Block 88 is read out into the 
entry areas E2. E3, E6 and E7 and the image data 
10 in the block 89 is read out into the entry areas EO, 
El, E4 and E5 respectively. 

Each component in Fig. 1 will be descriljed 
hereinafter concretely. 

Rg. 5 is a circuit diagram showing a cache 
IS storage according to the present invention. 

The cache storage 51 according to the present 
invention comprises a cache memory 102, an ad- 
dress data decoding circuit 103, an address match- 
ing circuit 104 and a control circuit 105. 
20 The cache memory 102 stores therein given 
image data, e.g., those frequently used. The ad- 
dress data decoding circuit 103 receives the ad- 
dress data AD supplied by the CPU, decodes the 
address data AD so as to generate addresses 
25 corresponding to the entry areas in the cache 
memory 102, and supplies the generated address- 
es to the address matching circuit 104. The ad- 
dress matching circuit 104 detects whether the 
cache memory 102 has the corresponding image 
30 data therein or not on the bases of the decoded 
address data AD, and supplies the result to the 
control circuit 105. The control circuit 105 deter- 
mines which of the cache memory 102 and the 
image data memory 52 should be accessed based 
35 on the output of the address matching circuit 104. 

The arrangement of the image data in the 
imago data memory 52 and the arrangement of 
entry areas of the cache memory 102 in the cache 
storage 51 will be described hereinafter. 
40 Rg. 6 shows the arrangement of image data in 
the image data memory 52. This figure exemplifies 
an image data memory 52 which can store therein 
an image data having 2048 dots in row and 1024 
dots in column. That is, supposing that 1 dot cor- 
45 responds to 1 bit and 1 word corresponds to 32 
bits, the image data memory 52 can store therein 
image data having the capacity of 65536 words. 
Denoted at 201 is a word and numerals in words 
represent word numbers respectively. The numer- 
50 als in ( ) represent the coordinates of each dot. 
Consequently, when the CPU 50 supplies the ad- 
dress data AD represented by the coordinates of 
each word, e.g., x-coordinate = 32 and y-coordi- 
nate = 0, word number 1 is selected. 
55 Rg. 7 is a view showing an arrangement of 
each entry area in the cache memory 102 in the 
cache storage 52. In the figure, denoted at 301 is 
an entry area and the numeral in < > in each entry 
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area is the entry number of each entry area. An 
entry area is as large as 64 bits in row and 8 bits in 
column. That is, an entry area corresponds to the 
image data of 16 words. This figure exemplifies the 
cache memory 102 capable of storing therein 16 
entry areas. Denoted at 202 in Rg. 6 is a memory 
area having the capacity equal to that of the cache 
mpmory 102 for storing image data therein. 

Decoding address data in the address data 
decoding circuit 103 will be described with refer- 
ence to Fig. 8 hereinafter. 

Fig. 8 shows an address data AD comprising a 
data of 16 bits. 

The address data of 16 bits is exemplified here 
so that it may t»e able to designate all entry areas 
since the image data memory 52 can store the 
data of 65536 bits tfierein. As a result, a to f of the 
16 bits represent a lateral coordinate, and g to p 
thereof represent a vertical coordinate according to 
this embodiment. Suppose that the address data 
AD is "OOOOOOOOOIOOOOOr, it represents the co- 
ordinates (1, 1). The input address data AD is 
decoded to generate an entry number in the cache 
memory 102. The entry number is represented by 
two digits of the address data AD as illustrated in 
Fig. 7. The lower digit represents the lateral posi- 
tion, while the upper digit represents the vertical 
position. The lower digit of the entry number is 
represented by the b and c of the address data 
AD, while the upper digit of the entry number is 
represented by the j and k of the address data AO. 
Suppose that the address data AD is 
"0000000001000001 ", the entry number is < 0 0 >, 
and suppose that the address data AO is 
"0000010001000011", the entry number is < 2 1 >. 
The b, c and J, k of the address data AD are used 
for determining the entry number in order to des- 
ignate 16 words in the same entry area, since an 
entry area is designed to include 16 words. That is, 
the a and g, h, i of the address data AO are used 
for further designating the position of word in the 
entry area of the determined entry number. 

As described above, the Ex and Ey of the 
address data AO are used for the cache memory 
102 as illustrated in Fig. 8. 

Bx {d to f) and By (1 to p) in Fig. 8 represent 
the blocks in the image data memory 52. The 
block means each area into which the image data 
memory storage 52 is divided so that it may con- 
tain image data which can be stored in the cache 
memory 51. The image data memory 52 Is divided 
into 256 blocks according to this embodiment as 
illustrated in Fig. 9. In this figure, the numerals in [ 
] are block numbers. The lower two digits of the 
block number correspond to Bx, while the upper 
two digits corresponds to By. Suppose that the 
address data AD is "0000100001011001", 
Bx="Oir( = 3) and By= "001" ( = 1) are 



established so that the block number becomes 
[0301]. In this case, the entry number is < 0 0 >. 
The image data of each block having the same 
entry number are stored in the entry area in the 
5 cache memory 102 having the same entry number. 
An operation of the thus constructed cache 
storage 51 will be described hereinafter. 

In case of reading, the address data AO of the 
image data requested by the CPU 50 is supplied to 

w the address data decoding circuit 103 at first. The 
address data decoding circuit 103 decodes the 
address data AD to generate the block number and 
the entry number. The block number and the entry 
number are supplied to the address matching cir- 

J5 cult 104. The address matching circuit 104 investi- 
gates whether the necessary image data is stored 
in the cache memory 102 or not based on the 
block number and the entry number. If each image 
data in the cache memory 102 is indexed so as to 

20 indicate which block of the image data memory 52 
it corresponds to, the address matching can be 
performed only by investigating in the entry area of 
the corresponding entry number. When the image 
data is matched by the address matching, I.e., the 

25 necessary image data is stored in the cache mem- 
ory 102, the control circuit 105 instructs the CPU 
50 to read out the image data from the cache 
memory 51. When the image data is not identified, 
i.e., the necessary image data is not stored in the 

30 cache memory 102, the control circuit 105 instructs 
the CPU 50 to read out the image data from the 
image data memory 52. 

Writing the image data is performed in the 
same way as reading. It is also possible to store 

35 the image data, which is read out from or written in 
the image data memory 52, temporarily in the 
cache memory 102 when the image data is not 
identified therein in case of reading or writing the 
same. 

40 As described above, this embodiment has the 
following advantages. 

Inasmuch as each entry area of the cache 
storage 51 is arranged in a two-dimensional array 
so as to correspond to the image data memory, it 

45 is possible to access only minimum necessary 
data. As a result, when, for instance, the image 
data in the block B1 of the image data memory 52 
in Rg. 1 is cached in an entry area of the cache 
storage 51, it is possible to access only necessary 

50 image data of necessary blocks without accessing 
unnecessary image data, and furthermore it is pos- 
sible to also cache the image data stored in the 
same row which the CPU 50 will need in next 
access, so that the hit rate Is enhanced. 

55 The present invention is not limited to the 
embodiments illustrated above, but can be modi- 
fied variously. For example, the following modifica- 
tions can be achieved. 
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(a) Although the two-dimensional arrayed entry CI 
memory addresses are continuous in row and 

are arranged at a given interval in column, they 1. 

can tie continuous in column and tie arranged at 

a given interval in row. 5 

(b) The number of entry areas In the cache 
storage 51 and the number of blocks In the 
image data memory 52 are not limited to the 
embodiments set forth above. 

(c) It is also possible to provide a plurality of ;o 
cache memories 102 among which a suitable 

one can be selected. 

(d) It is possible to further expedite the process- 
ing speed if the memory area is divided into 
entry areas each formed of a word since a high- rs 
speed transference of data such as the high- 
speed page mode of a dynamic RAM is avail- 
able in the data transference between the image 
data storage 52 and the cache storage 51 . 

(e) Although the address data AD supplied to zo 
the address data decoding circuit 103 in the 
cache storage 51 includes the x-coordinate val- 
ue and y-coordinate value therein, both values 
being incorporated in one (a data of 16 bits in 

ttils case) according to this embodiment, it is ss 
possible to process them in the same way as in 
this embodiment even if the x-coordinate value 
and the y-coordinate value are separately sup- 
plied to the address data decoding circuit 103. 
In this case, for example, if the address data so 
decoding circuit 103 is informed that the first 
address data AD supplied thereto by the CPU 
50 includes tlie x-coordinate values therein and 
the second address data AD supplied thereto by 
the CPU 50 includes the y-coordinate values as 
therein, the address data decoding circuit 103 
can decode the first address data AD to gen- 
erate the Ex and Bx and thereafter decode the 2. 
second address data AD to generate Ey and 
when these data are alternately supplied thereto. 4o 

INDUSTRIAL UTILIZATION 

As described in detail, inasmuch as the image 
processing device according to the present inven- 45 
tion is provided with a cache storage having a 3. 
plurality of entry areas designated by address data 
an-anged in a two-dimensional array, each entry 
area stores only minimum necessary image data 
therein. As a result, accessing image data in un- so 
necessary areas can be avoided so that ttie hit rate 
is increased and the access time is shortened, and 
furthermore it is possible to form the circuit with 
components which are fewer in number compared 
with conventional image processing devices. ss 

4. 



An image processing device characterized in 
comprising: 

an image data memory for storing a given 
image data therein, said image data memory 
being divided into a plurality of block areas 
arranged in two dimensions; 

a central processing unit for reading said 
image data from and writing said image data in 
said image data memory; 

a cache storage provided between said 
image data memory and said central process- 
ing unit, said cache storage being coupled to 
said image data memory and said central pro- 
cessing unit by way of buses respectively; 
wherein 

said cache storage comprises; 

a cache memory which can store therein 
data having the same capacity as that of a 
block area in said image data memory, and 
which is divided into a plurality of entry areas 
arranged in two dimensions, wherein the data 
stored in each of said entry areas is an image 
data at the position corresponding to each 
block area of said image data memory; and 

an address data decoding circuit for de- 
coding the address data supplied from said 
central processing unit by way of one of the 
buses so as to generate the address of the 
necessary image data in said image data 
memory and locating the entry area in said 
cache memory corresponding to the address 
of the necessary image data in said image 
data memory which area Is for storing the 
necessary image data therein. 

An image processing device according to 
claim 1, characterized in that the address data 
decoding circuit decodes said image data sup- 
plied from said central processing unit so as to 
also locate the block area in said image data 
memory in which the necessary image data is 
stored. 

An image processing device according to 
claim 1, characterized in that an entry number 
is assigned to each entry area of the cache 
memory which corresponds to each block area 
of the image data memory so as to locate the 
position of the entry area therein and said 
address data decoding circuit decodes said 
address data supplied from said central pro- 
cessing unit to generate the entry number. 

An image processing device according to 
claim 1, characterized in that a block number 
is assigned to each block area in said image 
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data memory so as to locate the position of the 
block area therein while an entry number is 
assigned to each entry area in said cache 
memory so as to locate the position of the 
entry area therein so that said address data s 
decoding circuit locates the block area in said 
image data memory in which the necessary 
image data is stored and the entry area in said 
cache memory by way of the block numtrer 
and the entry number generated by decoding io 
said address data. 

5. An image device according to one of claims 1 
to 4, wherein said cache storage further com- 
prises: rs 

an address matching circuit for investigat- 
ing whether the image data corresponding to 
said address data is stored in said cache 
memory or not by way of the block area and 
the entry area located by said address data 20 
decoding circuit, and 

a control circuit for determining which of 
the image data memory and cache memory 
should be selected for reading or writing the 
image data therein con-esponding to the result 25 
of the investigation of said address matching 
circuit. 



data storing portion based on an address when 
the address of said necessary image data in 
said image data storing portion is designated; 

investigating whether said necessary im- 
age data is stored in said temporary image 
data storing portion or not based on the lo- 
cated entry area; 

processing said necessary image data 
only in said temporary image data storing por- 
tion when said image data is stored therein; 
and 

processing said necessary image data 
both in said temporary image data storing por- 
tion and said image data storing portion when 
said image data is not stored in said temporary 
image data storing portion. 

An image processing method according to 
claim 7, characterized in further comprising the 
steps of: 

locating also the block area in which said 
necessary image data is stored by decoding 
said address data; and 

investigating whether said necessary im- 
age data is stored in said temporary image 
data storing portion or not based on said lo- 
cated block area. 



6. An image processing device according to 
claim 5, characterized in that a block number 30 
is assigned to each block area in said image 
data memory so as to locate the position of the 
block area therein while an entry number is 
assigned to each entry area in said cache 
memory so as to locate the position of the 35 
entry area therein, and said address number 
decoding circuit decodes said address data 
supplied from said central processing unit to 
generate the block number of the image data 
corresponding to the address data and the 40 
number of the entry area in which the image 
data corresponding to the address data is 
cached and said address matching circuit in- 
vestigate data stored in said cache memory 
based on the generated block number and 45 
entry number. 



7. An image processing method comprising steps 
of: 

locating an entry area in which a neces- so 
sary image data is stored in a temporary im- 
age data storing portion divided into a plurality 
of entry areas arranged in two dimensions, 
said temporary image data storing portion stor- 
ing therein a part of image data in a image 55 
data storing portion divided into a plurality of 
block areas arranged in two dimensions, be- 
fore processing said image data in said image 



7 



EP 0 536 414 A1 



o 

OQ 











1 

1 

i 
1 


1 
1 
i 
1 




1 

1 
1 
1 


































































































1 




















7\ 







DATA 


IRCUI 


w 


O 


RES 


O 

z 


ADD 


DECODI 



ro 
LJ 



TV 



lO 

in 

CD 



IT) 



00 
C\J 

m 



in 



^ o 



in 



o 
in 



D 
Q. 
U 



O 

m 



8 



EP 0 536 414 A1 




FIG. 2 




FIG. 3 



g 



EP 0 536 414 A1 



CPU 



1 I 



14 

1 





^EO 16 


m 


EL ' 








— ■ 1 

E3 


..irr\... 






/ 

13 




FIG. 4 



103 



AD 



DT 



50a 



50b 



102 



CACHE MEMORY 



ADDRESS DATA 
DECODING 
'CIRCUIT 



IK ADDRESS 
Zj MATCHING 
CIRCUIT 



51a 



51b- 



IL 



104 



105 



CONTROL 
CIRCUIT 



\7 



IMAGE DATA MEMORY 



52 



FIG. 5 



10 



EP0 536 414 A1 



52 



201 (0, O)(32,O)(64,O) (255,0) 



(0,1) 
(0,2) 

(0,31) 

202 ''I 



64 



65 



/ (255,31) 



65140 55441 



65172 55 4 73 



(0, 1023) 



(2047.0) 



62 



126 



63 



127 



65470 65471 



65534 65535 



(2047 ,1023) 



FIG. 6 



64bit 



8bit 



<o 


0> 


<o 


l> 


<o 


2> 


<0 


3>. 


<l 


o> 


<l 


l> 


<l 


2> 


<l 


3> 


<2 


0> 


<2 


l> 


<2 


2> 


<2 


3> 


<3 


0> 


<3 


1 > 


<3 


2> 


<3 


3> 



FIG. 7 



11 



EP 0 536 414 A1 



By 



BX 



p 


0 


n 


m 


1 


k 


j 


i 


h 


g 


f 


e 


d 


c 


b 





Ey 



Ex 



FIG. 8 



202 



52 



[oooo] 


[000 1 ] 




[0007] 


[oloo J 


[o\o\] 




(0107] 


1 

1 
1 


1 
1 
1 




1 

! 


[3200J 


(3201] 




(3207] 



FIG. 9 



12 



INTERNATIONAL SEARCH REPORT 

InMrwtleMl Adpllcatlsn No PCT/ JP92/00471 



1. CUUainCATION or WMICT HATTM m nnnl dtsnaolloii innbeU mHy, liKllcM >B) • 


Accsfdlag to lotwmioMl Pstnt CluaMutton (IPQ or lo both NatlontI CItwIflettloa nd IPC 

Int. Cl^ G06F15/64 


II. niUM SIAIICHIO 


Minimum DocuRiMUtloii SMTchod ' 


CltMlflciUon SyttOTl 


ClaaaMcadon SyniOola 


IPC 


G06F15/64, G06F12/08 


, G06F5/06 




Documontatlon SovclMd ottMf Ihwi Mtntmuffl Docvmtfttatlon 
to Hw EitoM IMt Kicti Oocumofit* irt IikIuM In Uw Field* Swtliod • 


Jitsuyo Shinan Koho 
Kokai Jitsuyo Shinan Koho 


1926 - 1992 
1971 - 1992 




lU. OOCU HINTS CONStOimO TO M MUVAHT • 


Ctiogonr* 


citation of Documant, >■ with Indication, whara approprlita, ol Iha ralMant paaaagai 


RalavanI to Claim No. >> 


A 


JP, A, 63-239542 (Matsushita Electric 

Ind. Co. , Ltd. ) , 

October 5, 1988 (05. 10. 88), 

Line 14, upper part, right column to 

line 12, lower part, right column, page 4, 

Fig. 3 (Family: none) 


1-8 


A 


JP, A, 2-110676 (Honeywell, Inc.), 

April 23, 1990 (23. 04. 90), 

Line 19, lower part, left column, page 4 to 

line 5, upper part, left column, page 5, 

Fig. 1 (Family: none) 


1-8 


p 


JP, A, 3-154977 (Sharp Corp.), 

July 2, 1991 (02. 07. 91) , 

Line 14, lower part, right column, page 3 tc 

line 20, lower part, left column, page 5, 

Fig. 2 (Family: none) 


1-8 


* SOKttI cattgorlM of cIMd documontt: " 

"A' docuinont tfofiiting tfw gofMnl aula of tJw art wtuch la not 

cenaidaiaa lo M of paifeular i»la»anca 
"E~ aarilaf docvmant but pubUafwd on or altar the mtamatlonai 

fiiingdala 

"L" documant tMct\ may tfusw douMa on priortty claim(al or 
oNcfi la citad 10 aataMali Iha BuUlcaHon dan ol anolKai 
cltadon or oUwr apaeiai imaon Cm apadtlad) 

'V^ docufnanl fafarrtng to an oral diadoaura, uaa. axhitiiiion or 
otttar maana 

"P" documant puMahad prior to tha mtamalionat filing dala but 
lalar than Ilia prtortty data daimad 


"T- latar documant Dwtliahad altar ina intanwnorwl Mng data or 
ixioniy data and not m contHct arltli tlia apoficatlon but dtad to 
undaiatand tha prtncipM or dtaory undartytng tha knantlan 

'X" documant ol particular ratayanea.'th* daimad kwantion cannot 
ba conaidarad novai or cannot ba conaMarod to mvohra an 
invaatlira ^p 

-y dacumanlo(paitlculaii«lavanca:tn«clalinadlnv«ntlon cannot 
ba conaidaiad to lnaal«a an imanllM atap whan Oia documant 
ia comblnad wim orta or mora otfwr aucfi ducuiiianta. luch 
oomlitnation baing obvioua to a oaraon aWUad in ma an 

"1" documani mambar of Iha aama oalant tamliy 


IV. CINTtPICATION 


Oata of tha Actual Complatlon of tha Intamational Sairch 

July 2, 1992 (02. 07. 92) 


Oata of Mailing of thli Intarnatlonal Saarch Raport 

July 21, 1992 (21. 07. 92) 


Intamational 8aarcNii« Authority 

Japanese Patent Office 


Stgnaturt of Authortxad Offkar 



Fom PCT/lSA/]IO(awand ihMt)(Januvy IMS) 



TH1SPA6E BUNKiusPTO) 



